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One of the key problems in migrating multi-component enterprise ap- 
plications to Clouds is selecting the best mix of VM images and Cloud 
infrastructure services. A migration process has to ensure that Quality 
of Service (QoS) requirements are met, while satisfying conflicting selec- 
tion criteria, e.g. throughput and cost. When selecting Cloud services, 
application engineers must consider heterogeneous sets of criteria and 
complex dependencies across multiple layers impossible to resolve man- 
ually. To overcome this challenge, we present the generic recommender 
framework CloudGenius and an implementation that leverage well known 
multi-criteria decision making technique Analytic Ifierarchy Process to 
automate the selection process based on a model, factors, and QoS re- 
quirements related to enterprise applications. In particular, we introduce a 
structured migration process for multi-component enterprise applications, 
clearly identify the most important criteria relevant to the selection prob- 
lem and present a multi-criteria-based selection algorithm. Experiments 
with the software prototype CumulusGenius show time complexities. 
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1 Introduction 



The emergence of Cloud computing [7] over the past five years is potentially 
one of the breakthrough advances in the history of computing. Cloud comput- 
ing paradigm is shifting computing from physical hardware- and locally man- 
aged software-enabled platforms to virtualized Cloud-hosted services. Cloud 
computing assembles large networks of virtualized services: hardware services 
(compute services, storage, and network) and infrastructure services (e.g., web 
server, databases, message queuing systems, monitoring systems, etc.). Cloud 
providers including Amazon Web Services (AWS), Microsoft Azure, Rackspace, 
GoGrid, and others give users the option to deploy their application over a pool 
of virtually infinite resources with practically no capital investment and with 
modest operating cost proportional to the actual use. Elasticity, cost bene- 
fits, and abundance of resources motivate many organizations to migrate their 
enterprise applications to Clouds. 

There are two application engineering layers for compute services: a) soft- 
ware resource, where an engineer builds applications using APIs provided by 
the Cloud. A software resource (also referred to as an appliance or VM image) 
is a pre-configured, virtualization-enabled, self-contained, and pre-built Virtual 
Machine (VM) image that can be integrated with other compatible VM images 
for architecting complex applications. Major providers at this layer include the- 
cloudmarket.com, 3Tera Applogic, and BitNami; and b) Infrastructure as a Ser- 
vice (laaS) (hardware resources), where an engineer runs software applications 
on compute services, using the APIs provided to leverage other infrastructure 
services. A VM instance is essentially a piece of virtualization software (e.g. 
Xen, KVM, etc.) running on physical Cloud servers. It is the most common 
method of exposing the computational power (e.g. CPU cores, physical mem- 
ory, storage capacity, etc.) to software applications. Amazon EC2, GoGrid, and 
Rackspace are among the major providers of virtualized hardware resources as 
services. 

Problem Statement. Enterprise applications (e.g. customer relationship 
management, employee payroll, and supply chain management) can typically 
be decomposed into three software resource layers: i) front-end web servers to 
handle end-user requests and application presentation; ii) business logic to per- 
form specialized application logic; and iii) back-end database servers. The flow 
of requests between these layers is often complex. Each layer may instantiate 
multiple software resources; each software resource may need to be replicated 
on multiple compute resources, while load-balancers distribute requests across 
each instance of VM images. This creates an enterprise application consisting 
of multiple components: an IT system formation. Optimal application QoS de- 
mands bespoke configuration both at software and laaS layer, yet no detailed, 
comprehensive cost, performance or feature comparison of Cloud services exists. 
The key problem in mapping applications in form of multi-component IT system 
formations to Cloud resources is selecting the best size and mix of software and 
hardware resources to ensure that application QoS targets are met, while sat- 
isfying conflicting selection criteria |2lj related to software (e.g. virtualization 
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Figure 1: Overview of the Selection Problem 



format, operating system, etc.) and hardware (e.g. maximizing throughput, 
minimizing cost) resources. For instance, before mapping a Bitnami's Web 
server appliance [5] to a Amazon EC2[T] virtual machine instance resource, one 
needs to consider whether they are compatible in terms of virtualization format 
(e.g., VMWare, AMI, etc.) and other system-level constraints (e.g., Unix or 
Windows operating system) . Figure [T] depicts the selection problem of migrat- 
ing multi-component enterprise applications, IT system formations, to Cloud 
infrastructure services. 

Proposed Approach. To counter the above complexities for migrating 
multi-component enterprise applications, we propose a novel, flexible, and auto- 
mated decision-making framework, CloudGenius, that translates Cloud service 
selection steps into multi-criteria decision-making problems to determine the 
most applicable VM images (at software resource layer) and compatible com- 
pute services (at laaS layer). CloudGenius provides a framework that guides 
through a Cloud migration process and offers a model and methods to deter- 
mine the best combined and compatible choice of VM images and services. The 
framework leverages the evaluation and decision- making framework (MC^)^ [3D] 
for supporting multi-criteria-based selection. The (MC^)^ framework provides 
a process depicted in Figure [5] allowing the creation of an evaluation method 
that comprises a requirements check and evaluates multiple alternatives on an 
absolute (0 — 1) scale. Within (MC^)^ process our approach proposes the An- 
alytic Hierarchy Process (AHP) as the multi-criteria decision- making method 
of choice. AHP allows for administrator trade-offs and compensation between 
multiple criteria and, hence, give alternatives with a low value regarding one 
criterion the chance to retain within the set of feasible solutions. Compensa- 
tions are influenced by the weighting which is derived from the trade-offs users 
make in pair-wise comparisons of criteria. 

The paper is structured as follows. First, we reflect related work in Section 
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Figure 2: Overview of the {MC'^)^ Process 



[2] and, afterwards, we present the CloudGenius ft-aniework in Section [31 The 
framework introduces a migration process and formal model which forms the 
basis for decision support within the process. Further, we present CumulusGe- 
nius, a prototypical implementation of the framework in Section|4l In Section[5] 
we present the results of experiments on the time complexity of CumulusGenius 
before we discuss future work and conclude in Section [Sj 



2 Related Work 

Multiple approaches have been introduced by the Web service community that 
define multi-component Web services [13] [IS] but do not address the charac- 
teristics of the Cloud. Existing work in the Cloud context provides provider 
or service evaluation methods but lacks multi-component support [8 . Multiple 
approaches for multi-component setups in the Cloud have applied optimization 
[24] [22] [To] [l2] and performance measurement techniques [H] for selecting hard- 
ware resources (provider side) or Cloud infrastructure services (client side) ac- 
cording to quantitative criteria (throughput, availability, cost, reputation, etc.). 
While doing so, they have largely ignored the need for VM images, a migration 
process with transparent decision support and adaptability to custom criteria, 
and, hence, lack flexibility. 

Additionally, there is preliminary work that provides decision support for 
selecting VM images and infrastructure services. Dastjerdi et al. 'W propose an 
approach that selects Cloud VM images and Cloud infrastructure services with 
an ontology-based requirements check but lacks a service evaluation. Khajeh- 
Hosseini et al. [15] [16] developed the Cloud Adoption Toolkit that offers a 
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high-level decision support for IT system migration of enterprises. The focus of 
the decision support is on risk management and a cost model which incorporates 
expected workload on the IT system. 

3 CloudGenius Framework 

A migration of an IT system formation to Cloud infrastructures is complex and 
demands the choice of adequate Cloud infrastructure services and Cloud VM 
images for every component within the formation. We propose CloudGenius, a 
framework that guides through a Cloud migration process that provides methods 
that support multi-criteria-based decisions on selecting a Cloud VM images and 
Cloud infrastructure services component-wise. In the following subsections we 
present the process and give details on the formal model of the selection problem, 
the required user input and flexibilities, and the selection and combination steps 
that choose an image and service from the abundance of offerings and find the 
best combination. Finally, an alternative evaluation variant is addressed. 

3.1 Multi-Component Cloud Migration Process 

Figure [3] depicts CloudGenius' migration process for IT system formations in 
Business Process Model and Notation (BPMN) 2.0. The process is divided 
in two lanes: (1) "user input" lane with domain experts such as application 
engineers providing input and (2) "CloudGenius" lane where steps are com- 
pleted by an implementation of the framework. The process allows for a loop 
enabling a component-wise migration and cycles for step-wise, incremental im- 
provements of every component's migration. Within the cycles engineers have 
to define requirements and preferences and CloudGenius applies the (AfC^)^ 
decision-making framework to recommend a ranked VM image and Cloud ser- 
vice combinations for a certain component. 

3.2 Formal Model of CloudGenius 

A formal mathematical model is introduced to formalize the problem addressed 
by the CloudGenius framework. The model defines all parameters involved in 
the problem which the evaluation is based on. Table [1] summarizes parameters 
of the model. 

The model of CloudGenius consists of / components which are part of a 
formation, m images a^, n services Sj and o providers p^. C is the corresponding 
set of software components reflecting the formation, A the set of VM images, S 
the set of Cloud infrastructure services and P the set of Cloud providers, and 
Sj own numerical, measurable and non-numerical attributes of the sets Aa^ , Ag- , 
and Bg ■ x represents a value connected with a numerical attribute a or 
non-numerical attribute f3. Furthermore, the model introduces r requirements 
and a goal/criteria hierarchy including g goals and c leaf criteria. 



5 




Figure 3: Multi-Component Migration Process of the CloudGenius Framework 



Table 1: CloudGenius' Formal Model 



Parameter 


Description 


I 


number of software components 


m 


number of Cloud VM images 


n 


number of Cloud infrastriicture services 





number of Cloud providers 


r 


number of formulated Requirements 


C 


set of software components 


I 


set or relations between components 


A 

A 


set of Cloud VM images 


c 

o 


set of Cloud infrastructure services 


p 


set of Cloud providers 


Ha 


set of Cloud image requirements 


Hs 


set of Cloud service requirements 


u 


set of image-service compatibilities 


TP 

hi 


set of inter-image compatibilities 


t 


set of inter-service compatibilities 




set or numerical attributes or i-tii image 


As- 


set of numerical attributes of j-th service 




set of non-numerical attributes of i-th image 


*j 


set of non-numerical attributes of j-th service 


Ch 


h-th software component to be migrated to the Cloud 




i-th image in the set of m images 




j-th service in the set of n services 


Pk 


k-th provider in the set of o providers 


di 


1-th dependency {ai,Sj) in the set D 


T 


Cloud image or service t € Au S 




Value of numerical attribute a in CloudGenius database 


xiP) 


Value of non-numerical attribute (3 in CloudGenius database 




h-th numerical attribute of i-th r 




g-th non-numerical attribute of i-th r 




value of i-th r calculated with (MC^)^ 



Based on the model CloudGenius determines the best combination (a^, Sj) 
where and sj are the image and infrastructure service of provider p/j that 
have the highest value of all combinations according to the user's preferences 
and with dcployablc on Sj. 

An evaluation method built with (MC^)^ can be employed to determine the 
best image ai G A and service Sj G S. Therefore, [MC'^Y is interpreted as 
f{ai, Aai, Bai) ^ which allows to find 

max{vai , Va^}, and a function f{sj,As^ , -Bs^ ) ^ upon which maxjwsi , i's„} 
can be determined. The results can be merged to the function /(oj, Sj) i-s- ^(ai.sj) 
in order to determine a combined value. 

Only feasible combinations of an image and service combination must be 
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Table 2: CloudGenius Requirement Types 



Value Type 


Req. Type 


Boolean 


Numerical 
Numerical 
Non- numerical 
Non- numerical 


Max 
Min 
Equals 
OneOf 


X{a) < Vr 
X{a) > Vr 
x(/3) = s 

xiP) e S 



considered, meaning an image has to be deployable on a service. The feasibility 
of a combination is indicated by the set D which holds all compatibility de- 
pendencies between images and services. The feasibility of a multi-component 
formation is defined by set E defining VM image compatibilities and set F 
defining service compatibilities. E and F hold pairs of VM images resp. Cloud 
services that are compatible. 

3.3 IT System Formation Model 

In an initial step, stakeholders of the migration process, typically application 
engineers, have to define an IT system formation in the model. All components 
of the formation setup must be added as component items c to set C and 
interconnections must be defined in form of component pairs in set /. Further, 
a software feature must be assigned that categorizes the component. The set of 
available features comprises Web Server, Application Server, ERP system and 
CRM system and limits the set of plausible VM images. Next, the CloudGenius 
migration process supports engineers in the component-wise realization of the 
formation. 

3.4 Software Component Requirements &; Preferences 

Within CloudGenius' process, after a software component has been chosen, do- 
main experts resp. engineers have to formulate requirements and preferences. 
Requirements formulation comprises choosing an attribute to set a constraint 
on and specifying a minimum or maximum value for numerical values, and a 
set of allowed items for non-numerical values. Table [5] gives an overview of 
four requirement types aligned with the (MC^)^ framework which uses con- 
/disjunctive satisficing methods. The table assumes x to be the attribute value 
under consideration, Vr to be the given numerical requirement value, s a given 
non-numerical value and S a given set of non-numerical values. The applied 
requirements check are formulated in boolean expressions. Attributes available 
for requirements definitions can be drawn from attributes of Cloud VM images 
and Cloud infrastructure services listed in Table |3l IH [5] and [6] Requirements 
set upon attributes of VM images belong to set Ra, requirements for services 
to Rs- 

Stating preferences is carried out by selecting and weighting given goals 
and criteria. CloudGenius proposes hierarchies of goals and criteria and asks 
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engineers to select and weight the items in pair-wise comparisons (in analogy 
to AHP). Figure |4] and Figure [5] depict the proposed hierarchies of goals and 
criteria offered by CloudGenius. Goals are high level and group critera while 
criteria are associated with attributes to be evaluated. 
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Figure 4: CloudGenius VM Image Goal Hierarchy 
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Figure 5: CloudGenius Infrastructure Service Hierarchy 



Since the (MC'^Y evaluation framework would support more complex goal 
hierarchies CloudGenius is not limited in this aspect. However, a higher com- 
plexity of the goal hierarchy increases the amount of input a user must provide 
and opposes CloudGenius' goal of being lightweight. Possible additional goals 
are QoS proposed by Kalepu et al. [Ml such as reliability, accessibility or sup- 
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port. 

Finally, domain experts have to state the importance of a Cloud VM image's 
and a Cloud infrastructure service's value within a combined value in a pair- wise 
comparison. 

3.5 Cloud VM Image Selection 

VM images can be characterized by functional and non-functional attributes 
with numerical or non-numerical values assigned stating technical details or 
qualities. Table [3] gives an overview of the measurable, numerical attributes 
the CloudCenius framework proposes. The table lists their influence direction, 
metrics and the range of possible values. A list of non-numerical attributes is 
presented in Table 21 The variability of an attribute represent the ability to 
change the value over life time of a VM image, e.g. the popularity of an image 
might dynamically change over time and its operating system is static. In Table 
[4] all non-numerical attributes are static. Numerical attributes, additionally, 
have either a negative or positive influence on the value the higher their value. 
For instance, the higher the license costs the less interesting becomes an image. 



Table 3: Cloud Image Numerical Attributes 



Name 


Influence 


Variability 


Metric 


Value Range 


Hourly License Price 


Negative 


Dynamic 


$/h 


O-oo $/h 


Popularity 


Positive 


Dynamic 


% 


0-100 % 


Age 


Positive 


Dynamic 


Days 


O-oo Days 


OS Version 


None 


Static 


Version 


O-oo 


Software Version 


None 


Static 


Version 


O-oo 



Table 4: Cloud image Non-numerical Attributes 



Name 


Example Values 


Virtualization Format 
Operating System (OS) 
Implementation Language 
Software Feature 
Software 


Xen, VMWare, . . . 

Linux, Windows, . . . 

Java, Perl, Ruby, . . . 

Web Server, Application Server, . . . 

Apache HTTP, JBoss Appl. Server, . . . 



The selection of attributes is drawn from own observations and literature on 
VM images and services providing a basic set of attributes essential to 

Cloud VM image selection. Service attributes have a limited applicability to VM 
images being only the software resource. Therefore, we hope to be able to build 
a list of important attributes from usage data of a publicly available prototype^ 
[4] and VM image databases such as thecloudmarket.com [6] or BitNami[2]. 

The search for a proper VM image is hugely influenced by the categorization 
of a VM image, the software feature, that must match a components feature. 
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CloudGenius supports generally all sorts of software features but we limit our 
focus on enterprise application systems and provide general attributes for those 
types of systems. Support for more or more detailed features for specific enter- 
prise application systems requires feature-specific attributes. 

Evaluation of VM images requires an evaluation method to be built with 
(MC^)^ based on domain experts' input and CloudGenius' formal model. In 
(MC^)^ all images from a database which holds the set of images including 
all image attributes become the evaluation alternatives. Further, all influential 
(influence ^ none) numerical attributes of VM images (see Table [3]) become 
leaf criteria in the customized goal and criteria hierarchy weighted earlier by 
engineers (see Section [5^ . CloudGenius defines all requirements set on image 
attributes and defines AHP to be the multi-criteria decision-making method. 

With {MC'^Y evaluation method is created that matches a function 
f(ai,Aai,Bai) >— > which is applied on all images a^. By setting all x(Q^) 
as parameters in the function a value Va^ and image Ui can be determined with 
Vai = whenever requirements are violated. In detail, (AfC^)^ creates the func- 
tion described in Equation[l]where Wj is the global criteria weight of j-th positive 
and normalized numerical attribute with value xictj,ai,+- fi,ai, Aa^ , Bai) reflects 
the multiplicative index of AHP that divides positive goals by negative ones. 



3 = 



Vr G Ra ■ r — true 



^ Va 



(1) 







else 



In case, none of the images meets all requirements in a subsequent step all 
images that meet all but one requirement in Ra are considered. This procedure 
repeats until a non-empty set of images is found that fulfills a smaller number 
of requirements. 

To find the best image max{va^ , } is to rank all images by the resulting 
values comparable on an absolute [0, 1] scale. 

3.6 Cloud Infrastructure Service Selection 

In parallel to a VM image selection, for the selection of a Cloud compute service, 
such as Amazon EC2 or Joyent Public Cloud, CloudGenius proposes a range of 
numerical and non- numerical attributes and leverages the {MC'^Y framework 
to gain an evaluation method g{sj,As^,Bs-) i~> Vs- formulated in Equation [21 



E ii'iX(ai,s,-, + ) 



Vr G Ra : r = true 



(2) 



else 



11 



A list of numerical attributes for the Cloud service selection evaluation 
method is given in Table [5] (all dynamic), non- numerical attributes are given in 
Table E] (all static). 



Tabic 5: Cloud Service Numerical Attributes 



Name 


Influence 


Metric 


Value Range 


Hourly CPU Price 


Negative 


$/h 


O-oo $/h 


Network Send Price 


Negative 


$/B 


O-oo $/Byte 


Network Recieve Price 


Negative 


$/B 


O-oo $/Byte 


Internet Send Price 


Negative 


$/h 


O-oo $/h 


Internet Recieve Price 


Negative 


$/B 


O-oo $/Byte 


CPU Perfomance 


Positive 


Flops 


O-oo Flops 


CPU Cores 


Positive 


Cores 


O-oo Cores 


RAM Perfomance 


Positive 


Flops 


O-oo Flops 


RAM Size 


Positive 


Bit 


O-oo Bit 


Disk Perfomance 


Positive 


Flops 


O-oo Flops 


Disk Size 


Positive 


Bit 


O-oo Bit 


Max. Latency 


Negative 


ms 


O-oo ms 


Avg. Latency 


Negative 


ms 


O-oo ms 


Uptime 


Positive 


% 


0-100 % 


Service Popularity 


Positive 


% 


0-100 % 



Table 6: Cloud Service Non-numerical Attributes 



Name 


Example Values 


Provider 

Location Country 


Amazon, Rackspace, . . . 
Germany, Australia, . . . 



Cloud infrastructure services own multiple numerical attributes that imply 
a measurement or benchmarking. Hourly Usage, Network and Internet Traffic 
Prices are typically provided from the provider or must be calculated with a 
provider's price model or cost calculation schemes |17j jl6j. For performance 
and latency attributes benchmarking tools are required as those are often not 
provided by Cloud providers [TB] in contrast to attributes such as CPU core or 
RAM size. The uptime of a service is a long-term experience that can be pro- 
vided as guaranteed uptime by a provider or his SLA, or from user experiences. 
In parallel, service popularity can be gained from user experiences. 

In parallel to VM image selection an evaluation method is created with 
(MC^)^. With all parameters set (VM images as alternatives, a criteria hier- 
archy built from attributes, requirements Rs and criteria weights) the (MC^)^ 
process can be completed and a new Cloud service evaluation method based 
on AHP is created. The Cloud service evaluations can be retrieved from ap- 
plying the new evaluation method g{sj, Ag^ , Bg-). The highest ranked Cloud 
infrastructure alternative is max{vs^^ Vs„}- 
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3.7 Best Combination 

In the final evaluation step, VM images and Cloud services are combined to 
solutions. Every VM image is combined with a service Sj to create a possible 
solution pair {ai,Sj). The CloudGenius model holds the set D of all compati- 
bility dependencies between images and services where an existing dependency 
between image Ui with service Sj implies feasibility and, hence, a value Va^^sj > 0. 
Equation [3] formulates the function that maps solution pairs to a value using 
an operator •. For more complex combination value computations a function 
h{f{-), g{-)) may return the overall value based on the image and service evalu- 
ation functions / and g instead of an operator • only. 



J[ai,Sj)— < '-^ Vai,sj [o) 

10 else 

CloudGenius promotes the -|- operator to sum up VM image and service 
value to a total value of a combination. The sum of both values allows for 
compensation between image and service selection where a low quality service 
and high quality image might have a lower total value than a combination of 
medium quality image and service. In contrast, * or x operator helps finding VM 
image infrastructure service combinations with most balanced values. Equation 
m gives the evaluation function with user defined weights Wa and Ws that sum 
up to 1 that describe the importance of the VM image and service within a 
combined solution. Services of a Cloud provider that are located at different 
locations might cause internet traffic costs billed by the provider. Equation 
[5] shows the A of total network traffic costs (internet and local network) for a 
component i £ C connected with other components according to / where li holds 
i's relations. The A represents the extra costs for network traffic introduced by 
the combined solution added as component to the multi-component formation. 
Let Ci^o.Ri , Ci,o,Si 1 '^i,o,Rg , Ci^o,Sg bc cxpccted cost of incoming and outgoing 
local network and internet traffic between components i and o, given by domain 
experts. All Anotwork.i should be normalized to (0, 1) scale, e.g. using AHP with 
one criterion, to follow AHP multiplicative index propositions. 



n, N I A — [ai,Sj) <E D,Ch £ C 

f{ai,Sj)= { A„„t„o,k,c;,,„o™an.cd V J/ ' ^Va,,s, (4) 

else 



li 



v-^ I Ci,o.F!.i + '^i,o,Si provider and location equal 

Anotwork.i = / ) ' ' , (5) 

o [ci,o,R,, + c,^o,Sg else 

The best overall solution pair to be added to the IT system formation has 
a value max{vai,sn ■■■,Vai,si}- In a multi-component setup, however, relations 
between component restrain the number of actually feasible combined solutions. 
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Thus, introduced constraints are defined by sets E and F allowing only multi- 
component setups where compatible VM images and services are composited. 
An added combined solution must be tested for its co-operation compatibility 
with a formation's components it has relations with according to set /. 

After automated decision support, the migration process continues with a 
selected combined solution, deployment of the VM image on the service and 
further customization and re-evaluation cycles by engineers. With all compo- 
nents deployed and customized an applied migration strategy results in the 
multi-component IT system available on Cloud infrastructure services. 



3.8 Integrated Evaluation Approach 

Alternatively, a best combination can be determined in a single (MC^)^ 
that process uses a single criteria hierarchy depicted in Figure [51 



process 



Figure 6: CloudGenius Integrated Goal Hierarchy 

In this variant the compensatory relation between VM image and service are 
influenced by weighting of the criteria hierarchy. Due to the lack of transparency 
regarding partial results we do not promote this variant and leave it to an 
implementation to provide any or both evaluation options to a user. 

3.9 Complexity of CloudGenius Approach 

The whole problem addressed by CloudGenius seems rather complex and in- 
volves a number of calculations. Hence, analyzing the actual computational 
complexity of the approach becomes of interest to ensure its applicability. To 
our best knowledge we define O of CloudGenius as following: 

0{l*{m*\Ba\+n* \Bs\ + 

requirements check 

m * \Aa\ + n * \As\ -\- 
V ' 

evaluation 

2*(/-l)*(Z-2) , 
ni*n*\D\ + m*n )+ ^ — ^ ) 



feasibility check combined value 



network costs send, recieve 
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The computational complexity is mainly influenced by the number of VM 
images m, the number of services n and the number of attributes resp. criteria. 
Part of the computations are requirements checks for all m images and n ser- 
vice regarding all requirements in Ba and Bg ■ The evaluation adds computation 
steps for the VM image and service evaluation which depend on the number of 
images and services and the number of attributes. The defined O only counts 
the number of evaluation steps to sum up a total value for an image or service. 
In more detail, AHP introduces more steps to normalize matrices and derive 
global weights. For simplicity these steps are omitted. Computations required 
for combined solutions contain the filtering of infeasible solutions by making 
all possible m * n combinations and comparing with D. Finally, a combined 
value for all combinations is calculated. The complexity must be multiplied by 
the number of components I and network costs are added in a multi-component 
setup. The summed effort for all network cost calculations is doubled to re- 
flect send and recieve operations. The calculation effort is ^s there 
is no network costs calculation effort for the first step where a first migrated 
component is added to the formation. 

4 CumulusGenius: An Implementation 

With CumulusGenius ^ we present an implementation of the decision-making 
support of the framework. The CumulusGenius Java library offers a data model 
that enables the evaluation of VM images, Cloud infrastructure services and best 
combinations programmatically. A Web frontend that supports the framework's 
process and provides a database of VM images and Cloud services of the current 
Cloud provider landscape is currently under development [4]. 

5 Experiments 

We tested our implementation CumulusGenius in experiments on a test machine 
with Intel Core 17 2.7 Ghz and 8 GB of RAM. The experiments allow analyzing 
the resulting time complexity of CumulusGenius. The parameters of the exper- 
iments are the number of VM images, service and components. VM images and 
services are synthetically generated with all attributes having random values. 
There is a fix number of three providers and no requirements are defined to 
keep a full search space of combined solutions. Components are randomly as- 
signed to a provider and all inter-connected to one another. When components 
are assigned to the same provider low network costs occur, in case of different 
providers high internet costs are assumed. Figure [7] depicts the exponentially 
growing total time to find a solution for three components and Figure [8] the 
linearly growing computation time when adding components. Evaluation of 
combined solutions produces the major part of the computation time. 
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Figure 7: Total Time for Variable VM Images, Services (3 Components, 3 
Providers) 

6 Conclusion &; Future Work 

In this paper, we presented the CloudGenius recommender framework that 
transforms Cloud service selection from manual time-consuming scripting to 
a process that is flexible, and to a large extend automated. It provides a migra- 
tion process and helps enterprise application engineers to select best resource 
mix at both software and laaS layers over provider boundaries. We believe 
that CloudGenius framework leaves space for a range of enhancements and, yet, 
provides an amicable approach. To our knowledge no existing approach has 
addressed the problem of inter-dependencies between software and laaS layers 
while selecting software and hardware resources for Cloud-based engineering of 
enterprise applications. 

A major issue in Cloud service selection is the domain of the search space 
(i.e. the completeness of VM images and Cloud services database), the crite- 
ria catalogs, and the quality and correctness of measured values. To address 
these issues, we will focus on integrating existing benchmarking services such as 
CloudHarmony [3] in the CloudGenius framework. Work related to automated 
benchmarking is already in progress . A critical mass of data on VM images 
and laaS level services might be gained by integrating existing databases such 
as thecloudmarket.com [B] or CloudHarmony [3]. Further, we aim at making 
data decision and user-specific, like e.g. latency measurements. 

The proposed framework expects VM images to provide one feature instead 
of whole software stacks representing a whole formation or basic VM images 
only containing an OS. Future work should predict expected customization ef- 
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Figure 8: Total Time Per Component (45 VM Images, 45 Services, 3 Providers) 



forts and consider it in decisions. Additionally, explicit support for hybrid se- 
tups, quality concerns, in particular, reliability (choice of multiple, different VM 
images per component and geographical locations), and middleware and persis- 
tence layer services is future work. Also, CloudGenius' step-by-step approach 
depends on the component order within a migration what shall be overcome 
by global optimization in the future. Moreover, requirement checks might be 
extended with a feature model-based approach |23) . Regarding automated ap- 
plication deployment we want to provide a process based language that considers 
control and data flow dependencies and elastic behavior of individual appliances. 

It is planned to drive an evaluation with industry partners of the Cumulus- 
Genius prototype providing a Web-frontend [1]. 
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